On Symmetric Bimatrix Games

This paper is devoted to formulating the concept of a symmetric bimatrix game and to developing results analogous to those for symmetric matrix games. We show that, given any bimatrix game or two-person non-zero- sum game, there exist two equivalent symmetric games, with the property that symmetric equilibrium strategies for the symmetrized games yield equilibrium strategies for the original game. An adaptation of Nash's proof of the existence of equilibrium strategies for any bimatrix game is used to show that any symmetric bimatrix game with entries which are real numbers does admit of a symmetric equilibrium point. Finally, the question of whether this result on the existence of symmetric strategies holds if the matrices and strategy vectors are in an arbitrary ordered field is answered in the affirmative through the use of a metamathematical argument. The argument is sufficiently general to encompass many other results in game theory.

By: J. H. Griesmer; A. J. Hoffman; A. Robinson

Published in: RC959 in 1963

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

RC959.pdf

Questions about this service can be mailed to reports@us.ibm.com .